Investigation on polynomial integrators for time-domain electromagnetics using a high-order discontinuous Galerkin method

International audienceIn this work, we investigate the application of polynomial integrators in a high-order discontinuous Galerkin method for solving the time-domain Maxwell equations. After the spatial discretization, we obtain a time-continuous system of ordinary differential equations of the form, ∂tY(t)=HY(t), where Y(t) is the electromagnetic field, H is a matrix containing the spatial derivatives, and t is the time variable. The formal solution is written as the exponential evolution operator, exp(tH), acting on a vector representing the initial condition of the electromagnetic field. The polynomial integrators are based on the approximation of exp(tH) by an expansion of the form ∑ _m=0^\infinity gm(t) Pm(H), where gm(t) is a function of time and Pm(H) is a polynomial of order m satisfying a short recursion. We introduce a general family of expansions of exp(tH) based on Faber polynomials. This family of expansions is suitable for non-Hermitian matrices, and consequently the proposed integrators can handle absorbing media and conductive materials. We discuss the efficient implementation of this technique, and based on some test problems, we compare the virtues and shortcomings of the algorithm. We also demonstrate how this scheme provides an efficient alternative to standard explicit integrators

High-Order Leap-Frog Based Discontinuous Galerkin Method for the Time-Domain Maxwell Equations on Non-Conforming Simplicial Meshes

International audienceA high-order leap-frog based non-dissipative discontinuous Galerkin time-domain method for solving Maxwell's equations is introduced and analyzed. The proposed method combines a centered approximation for the evaluation of fluxes at the interface between neighboring elements, with a Nth-order leap-frog time scheme. Moreover, the interpolation degree is defined at the element level and the mesh is refined locally in a non-conforming way resulting in arbitrary level hanging nodes. The method is proved to be stable under some CFL-like condition on the time step. The convergence of the semi-discrete approximation to Maxwell's equations is established rigorously and bounds on the global divergence error are provided. Numerical experiments with high-order elements show the potential of the method

A non-conforming discontinuous Galerkin method for solving Maxwell's equations

International audienceThis paper reviews the main features of a high-order non-dissipative discontinuous Galerkin (DG) method recently investigated in [H. Fahs, Int. J. Numer. Anal. Model., 6, 193-216, 2009] for solving Maxwell's equations on non-conforming simplex meshes. The proposed method combines a centered approximation for the numerical fluxes at inter element boundaries, with either a second-order or a fourth-order leap-frog time integration scheme. Moreover, the interpolation degree is defined at the element level and the mesh is refined locally in a non-conforming way resulting in arbitrary-level hanging nodes

Locally implicit discontinuous Galerkin method for time domain electromagnetics

In the recent years, there has been an increasing interest in discontinuous Galerkin time domain (DGTD) methods for the solution of the unsteady Maxwell equations modeling electromagnetic wave propagation. One of the main features of DGTD methods is their ability to deal with unstructured meshes which are particularly well suited to the discretization of the geometrical details and heterogeneous media that characterize realistic propagation problems. Such DGTD methods most often rely on explicit time integration schemes and lead to block diagonal mass matrices. However, explicit DGTD methods are also constrained by a stability condition that can be very restrictive on highly refined meshes and when the local approximation relies on high order polynomial interpolation. An implicit time integration scheme is a natural way to obtain a time domain method which is unconditionally stable but at the expense of the inversion of a global linear system at each time step. A more viable approach consists of applying an implicit time integration scheme locally in the refined regions of the mesh while preserving an explicit time scheme in the complementary part, resulting in an hybrid explicit–implicit (or locally implicit) time integration strategy. In this paper, we report on our recent efforts towards the development of such a hybrid explicit–implicit DGTD method for solving the time domain Maxwell equations on unstructured simplicial meshes. Numerical experiments for 3D propagation problems in homogeneous and heterogeneous media illustrate the possibilities of the method for simulations involving locally refined meshes

Etude de stabilité d'une méthode Galerkin discontinu pour la résolution numérique des équations de Maxwell 2D en domaine temporel sur des maillages triangulaires non-conformes

On étudie la stabilité d'une méthode Galerkin discontinu pour la résolution numérique des équations de Maxwell 2D en domaine temporel sur des maillages triangulaires non-conformes. Cette méthode combine l'utilisation d'une approximation centrée pour l'évaluation des flux aux interfaces entre éléments voisins du maillage, á un schéma d'intégration en temps de type saute-mouton. La méthode repose sur une base de fonctions polynomiales nodales Pk et on considère ici les schémas obtenus pour k=0,..3. L'objectif de cette étude est d'exhiber des conditions sous lesquelles les schémas correspondant sont stables, et de comparer ces conditionsá celles obtenues dans le cas de maillages conformes

Numerical evaluation of a non-conforming discontinuous Galerkin method on triangular meshes for solving the time-domain Maxwell equations

We report on a detailed numerical evaluation of the non-dissipative, non-conforming discontinuous Galerkin (DG) method on triangular meshes, for solving the two-dimensional time-domain Maxwell equations. This DG method combines a centered approximation for the evaluation of fluxes at the interface between neighboring elements of the mesh, with a second order leap-frog time integration scheme. Moreover, non-conforming meshes with arbitrary-level hanging nodes are allowed. Here, our objective is to assess the convergence, the stability and the efficiency of the method, but also discuss its limitations, through numerical experiments for 2D propagation problems in homogeneous and heterogeneous media with various types and locations of material interfaces

Development of a hp-like discontinuous Galerkin time-domain method on non-conforming simplicial meshes for electromagnetic wave propagation

International audienceThis work is concerned with the design of a hp-like discontinuous Galerkin (DG) method for solving the two-dimensional time-domain Maxwell equations on non-conforming locally refined triangular meshes. The proposed DG method allows non-conforming meshes with arbitrary-level hanging nodes. This method combines a centered approximation for the evaluation of fluxes at the interface between neighboring elements of the mesh, with a leap-frog time integration scheme. It is an extension of the DG formulation recently studied in [13]. Several numerical results are presented to illustrate the efficiency and the accuracy of the method, but also to discuss its limitations, through a set of 2D propagation problems in homogeneous and heterogeneous media

Improving accuracy of high-order discontinuous Galerkin method for time-domain electromagnetics on curvilinear domains

International audienceThe paper discusses high-order geometrical mapping for handling curvilinear geometries in high-accuracy discontinuous Galerkin simulations for time-domain Maxwell problems. The proposed geometrical mapping is based on a quadratic representation of the curved boundary and on the adaptation of the nodal points inside each curved element. With high-order mapping, numerical fluxes along curved boundaries are computed much more accurately due to the accurate representation of the computational domain. Numerical experiments for two-dimensional and three-dimensional propagation problems demonstrate the applicability and benefits of the proposed high-order geometrical mapping for simulations involving curved domains

High-Order Leap-Frog Based Discontinuous Galerkin Method for the Time-Domain Maxwell Equations on Non-Conforming Simplicial Meshes

International audienceA high-order leap-frog based non-dissipative discontinuous Galerkin time-domain method for solving Maxwell's equations is introduced and analyzed. The proposed method combines a centered approximation for the evaluation of fluxes at the interface between neighboring elements, with a Nth-order leap-frog time scheme. Moreover, the interpolation degree is defined at the element level and the mesh is refined locally in a non-conforming way resulting in arbitrary level hanging nodes. The method is proved to be stable under some CFL-like condition on the time step. The convergence of the semi-discrete approximation to Maxwell's equations is established rigorously and bounds on the global divergence error are provided. Numerical experiments with high-order elements show the potential of the method

Development of a hp-like discontinuous Galerkin time-domain method on non-conforming simplicial meshes for electromagnetic wave propagation

International audienceThis work is concerned with the design of a hp-like discontinuous Galerkin (DG) method for solving the two-dimensional time-domain Maxwell equations on non-conforming locally refined triangular meshes. The proposed DG method allows non-conforming meshes with arbitrary-level hanging nodes. This method combines a centered approximation for the evaluation of fluxes at the interface between neighboring elements of the mesh, with a leap-frog time integration scheme. It is an extension of the DG formulation recently studied in [13]. Several numerical results are presented to illustrate the efficiency and the accuracy of the method, but also to discuss its limitations, through a set of 2D propagation problems in homogeneous and heterogeneous media